JENKINS 
WILSON 
TAYLOR 
& HUNT 



RICHARD E JENKINS 
JEFFREY L WILSON 
ARLES A TAYLOR, JR 
GREGORY A HUNT 
BENTLEY J. OLIVE 
'CHRIS PERKINS, PH.D. 
"JAMES DALY IV, PH.D. 
P. ASHLEY DARDEN 

DAVID MSIGMON 
WESLEY A SHEFFIELD 
SCOTT C MAY HEW 
***KIRBYA TURNER 

PATENT AGENT 
JAY KLINCK 

TECHNICAL SPECLALI ST 
AMY ODENBAUGH, PH.D. 



'LICENSED ONLY IN CA 
"LICENSED ONLY IN KY 
""LICENSED ONLY IN GA 



patent attorneys 



January 31, 2007 




I hereby certify that this correspondence is being deposited with the 
United States Postal Service as first class mail in an envelope 
addressed to the Commissioner for Patents, P.O. Box 1450, 
Alexandria, VA 22313-1450 on January 31, 2007. 



Gayle W. Chaney 
Date of Signature: 




Mail Stop Missing Parts 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



Re: U.S. Patent Application Serial No. 10/615,100 for 
VITERBI DECODER 

Our Ref. No. 1406/153 



Sir: 



Enclosed please find the following: 

1 . Transmittal of Certified Copy (1 page); 

2. Certified Copy of DE 1 01 02 928.4; and 

3. A return-receipt postcard to be returned to our offices with the U.S. 
Patent and Trademark filing stamp thereon. 

Please contact our offices if there are any questions with this matter. 

Although no fee is believed to be due, the Commissioner is hereby authorized 
to charge any fees associated with the filing of this correspondence to Deposit 
Account Number 50-0426 . 

Respectfully submitted, 

JENKINS, WILSON, TAYLOR & HUNT, P.A. 



Richard E. Jenkins 
Registration No. 28,428 




REJ/gwc 
Enclosures 

Customer No: 25297 



tel 919.493.8000 
fax 91 9.41 9.0383 



Jenkins, Wilson, Taylor & Hunt, P.A. University Tower, Suite 1200 | 3100 Tower Boulevard | Durham, North Carolina 27707 
JenkinsWilson.com 



Practitioner's Docket No. 1406/15§EB 0 5 2007 




PATENT 



IN THE UNITED 



ATENT AND TRADEMARK OFFICE 



Serial No.: 



In re Application of: Mario Traeber 



10/615400 



Group Art Unit: 2611 
Examiner: Joseph A. DSouza 



Filed: July 8, 2003 



Docket No.: 1406/153 



Confirmation No.: 8648 
For: VITERBI DECODER 



Commissioner for Patents 
P.O. Box 1450 

Alexandria, VA 22313-1450 



Attached please find the certified copy of the foreign application from which priority is claimed for 
this case: 

Country: DE 

Application Number: 101 02 928.4 
Filing Date: January 23, 2001 



I hereby certify that this paper (along with any paper referred to as being attached or enclosed) is being deposited with the United States Postal 
Service on the date shown below with sufficient postage as first class mail in an envelope addressed to the Commissioner for Patents, P.O. Box 
1450, Alexandria, VA 22313-1450. 



IVARNING: "Facsimile transmissions are not permitted and if submitted will not be accorded a date of receipt" for "(4) Drawings submitted 



under §§ 1.81. 1.83 through 1.85. 1.152. 1.165. 1.174, 1.437.. . ." 37 C.F.R. § 1.6(d)(4). 



TRANSMITTAL OF CERTIFIED COPY 



Date: January 31, 2007 




Richard E. Jenkins 
Registration No. 28,428 
Customer No. 25297 



CERTIFICATE OF MAILING (37 C.F.R. § 1.8(a)) 



Date: _Januarv 31. 2007 




Transmittal of Certified Copy-page 1 of 1 



BUNDESREPUBLIK DEUTSCHLAND 



CERTIFIED COPY OF 
PRIORITY DOCUMENT 





Prioritatsbescheinigung 
DE 101 02 928.4 
iiber die Einreichung einer Patentanmeldung 



101 02 928.4 



23. Januar 2001 



Infineon Technologies AG, 81669 Munchen/DE 



Viterbi-Decoder 



H 03 M 13/41, H 03 M 7/00 



Die angehefteten Stiicke sind eine richtige und genaue Wiedergabe 
der Teile der am 23. Januar 2001 eingereichten Unterlagen dieser 
Patentanmeldung unabhangig von gegebenenfalls durch das Kopier- 
verfahren bedingten Farbabweichungen. 



Munchen, den 19. Januar 2007 
Deutsches Patent- und Markenamt 
Der President 

ImAuftrag 



Wehner 



s. 

a 



5 



10 



15 



20 



30 



S0349/20018667 

1 



Beschreibung 
Viterbi -Decoder 

Die Erfindung betrifft einen Viterbi -Decoder mit einem gerin 
gen Leistungsverbrauch zur Decodierung einer empfangenen Se- 
quenz von Datensymbolen. 

Viterbi -Decoder dienen zur Decodierung von sogenannten Fal- 
tungscodes . Bei dieser Decodierung wird die Empf angsdatenf ol 
ge kontinuierlich mit theoretisch moglichen Sendedatenf olgen 
verglichen und der Grad der Ubereinst immung mit Hilfe eines 
statistischen Berechnungsverf ahrens zur Grundlage einer Ent- 
scheidung gemacht . Bei den meisten herkommlichen digitalen 
Mobilf unkempf angsgeraten werden Viterbi -Decoder eingesetzt. 
Ein Viterbi -Decoder ist ein sogenannter Maximum- Likelihood- 
Decoder, der in der Regel zur Decodierung von kanalcodierten 
insbesondere faltungscodierten, Mobilfunk- oder leitungsbezo 
genen Telekommunikations-Signalen verwendet wird. 

Fig. 1 zeigt einen Sender und einen Empf anger, der einen Vi- 
terbi-Decoder nach dem Stand der Technik enthalt . Eine Sig- 
nalquelle erzeugt innerhalb des Senders Datensymbole , die ei 
nem Faltungscodierer zugefiihrt werden. Die f altungscodierten 
Sendedatensymbole werden in einem Modulator moduliert und - 
uber einen beliebigen Ubertragungskanal dem Empf anger zuge- 
fiihrt. Nur das Empf angssignal wird in einem Demodulator des 
Empfangers demoduliert und anschlieSend entzerrt. Die empf an 
genen Datensymbole werden in einem in dem Empfanger enthalte 
nen Viterbi -Decoder decodiert und zur weiteren Datenverarbei 
tung an eine Datensenke abgegeben. 

Bei der Kanal cod ie rung wird im Sender den zu ubertragenen Da 
tensymbolen redundante Inf ormat ionen zur Erhohung der Uber- 
tragungssicherheit hinzugefiigt. Bei der Ubertragungsweise - 
uber einen Telekommunikat ionskanal wird das iibertragene Sig- 
nal von Rauschen uberlagert. Der Empfanger findet anhand der 



S0349/20018667 



2 

> 

empfangenen Datensymbolsequenz aus samtlichen moglichen Da- 
tensendesignalen diejenige Datensendesequenz heraus, die mit 
hochster Wahrscheinlichkeit der tatsachlich gesendeten Se- 
quenz entspricht. 

5 

Die bei der Codierung verwendete Codiervorschrif t kann durch 
ein entsprechendes Trellis-Diagramm beschrieben werden. Der 
in dem Empf anger enthaltene Viterbi -Decoder ermittelt durch 
Berechnung sogenannter Metriken denjenigen Pfand in dem Trel- 
10 lis-Diagramm, der abhangig von der Ausgestaltung des Viterbi- 
Decoder die groSte oder die kleinste Pfadmetrik besitzt. An- 
X a / hand dieses selektierten optimalen Pfades wird durch den Vi- 
terbi -Decoder die decodierte Datensequenz bestimmt und an die 

# 

{ Datensenke abgegeben . 

15 

Grundlage fur die Berechnung der Metriken ist vorzugsweise 
ein durch additieves, weiSes, Gauss-verteiltes Rauschen be- 
stimmter Telekommunikat ionskanal . 

20 Die Fig. 2 zeigt beispielhaft ein Trellis-Diagramm mit je- 
weils vier unterschiedlichen Zustanden zu den verschiedenen 
Zeitpunkten t bis t+3 . Die Zustande entsprechen beispielswei - 
se den Bit-Zustanden 00, 10, 01, 11. Jeder Datensymbolsequenz 
ist in dem in der Figur dargestellten Trellis-Diagramm ein 
fe^)5 entsprechender Pfad zugeordnet . Ein Pfad umfasst dabei eine 
Folge von Zweigen zwischen zwei auf einanderf olgenden Zustan- 
den. Dabei symbolisiert jeder Zweig einen Zustandsubergang 
zwischen zwei zeitlich auf einanderf olgenden Zustanden, wobei 
in der Regel fur einen wie in Fig. 2 ausgestalteten Code der 
3 0 von einem Zustand ausgehende obere Zweig einem Empf angsdaten- 
symbol mit dem binaren Wert 0 und der von dem selben Zustand 
ausgehende untere Zweig einem Empf angs symbol mit dem binaren 
Wert eins entspricht. Jedem dieser Zustandiibergange , dem eine 
Zweigmetrik At zugewiesen ist, entspricht einem Codesymbol.. 

35 

Die Zweigmetrik At ist fur gaussf ormiges , weiSes Rauschen wie 
f olgt def iniert : 
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At = |Yc-Rt| 2 (1) 

wobei der R z ein Empf angssymboi zum Zeitpunkt t und Y t ein 
5 davon abhangig erwartetes Sendesymbol zum Zeitpunkt t ist. 

Ferner ist jedem Pfad durch das Trellis -Diagramm zum Zeit- 
punkt t eine Pfadmetrik y t zugewiesen. Sie ist definiert als 
die Summe der Zweigmetriken eines Pfades 



10 



15 



r r =Z^=ll\ Y -- R '\ 2 (2) 



Of f ensichtlich enthalt diese Berechnungsvorschrif t die fol- 
gende Rekursion: 

Y t = Y t -\ (3) 



Der in dem Empf anger enthaltene Viterbi -Decodierer der in 
20 Fig. 1 dargestellt ist, ermittelt anhand des Trellis- 

Diagramms denjenigen Pfad der die beste Pfadmetrik aufweist. 

Dies ist in der Regel def init ionsgemaS der Pfad mit der 

kleinsten Pfadmetrik. Diese entspricht in der dargestellten 
(0 Ausfiihrung eines Viterbi -Decoders der summierten Euklidischen 
25 Distanz. Dieser Pfad ist derjenige Pfad, der mit der hochsten 

Wahrscheinlichkeit gesendet wurde . 

Die Pfadmetrik eines zu einem bestimmten Zustand s fiihrenden 
Pfads y* setzt sich aus der Pfadmetrik Yt—\ eines zeitlich 

30 vorhergehenden Zustands und der Zweigmetrik A*'^ s des von die- 
sem vorhergehenden Zustand s* zu dem bestimmten Zustand s 
fiihrenden Zweigs zusammen. Es ist daher nicht erf orderlich, 
dass alle moglichen Pfade und Pfadmetriken des Trellis- 
Diagramms durch den Viterbi -Decoder ermittelt und ausgewertet 

35 werden. Es wird vielmehr fur jeden Zustand und fur jeden 

Zeitschritt des Trellis-Diagramms jeweils derjenige Pfad er- 
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mittelt, der bis zu diesem Zeitpunkt und bis zu diesem Zu- 
stand die beste Pfadmetrik aufweist. Nur dieser Pfad wird 
zwischengespeichert . Es wird mit der Pfadmetrik des in diesen 
Zustand mundenden Teil -Gewinnerpf ades weitergerechnet . Alle 
5 iibrigen zu diesem Zustand fiihrenden Pfade bleiben unberiick- 
sichtigt. Wahrend jedes Zeitschritts gibt es daher eine der 
Anzahl der unterschiedlichen Zustande N T s entsprechende An- 
zahl von derartigen Pfaden. Die rekursive Berechnungsvor- 
schrift der Pfadmetriken wird durch eine Pf admetrikberech- 
10 nungsschaltung, bzw. eine Add-Compare-Select-Unit (ASCU) , in- 
nerhalb des Viterbi -Decoders realisiert. 



^ Die Fig. 3 zeigt einen Viterbi -Decoder nach dem Stand der 



Technik. Der Viterbi -Decoder , wie er in Fig. 3 dargestellt 
15 ist, enthalt eine Zweigmetrikberechnungsschaltung (BMU: 



(ASCU : Add-Compare-Select -Unit ) und eine Selekt ionsschal tung 
(SMU: Survivor Memory Unit) . Die Zweigmetrikberechnungsschal - 
tung BMU berechnet die Zweigmetriken At (s) , die ein MaS fur 

2 0 den Unterschied zwischen einem Empf angsdatensymbol und demje- 

nigen Datensymbol sind, dass in dem Trellis-Diagramm den ent- 
sprechenden Zustandsiibergang hervorruf t . Die von der Zweig- 
metrik- Berechnungsschaltung BMU berechneten Zweigmetriken 
werden der Pf admetrikberechnungsschaltung ASCU zur Berechnung. 

05 der optimalen Pfade bzw. Gewinner- Pfade zugef uhrt . Die nach- 
geschaltete Selektionsschaltung SMU speichert die Gewinner- 
Pfade in einem Speicher ab. AnschlieSend erfolgt eine Deco- 
dierung anhand desjenigen Gewinnerpf ades , der die beste Pfad- 
metrik aufweist. Die diesem Pfad zugeordnete Datensymbolse- 

30 quenz entspricht mit groSter Wahrscheinlichkeit der tatsach- 
lich gesendeten Datensequenz . 

Fig. 4 zeigt die in dem herkommlichen Viterbi -Decoder enthal- 
tene Pf admetrikberechnungsschaltung ASCU im Detail. Die Pfad- 

3 5 met rikberechnungsschal tung empfangt von der Zweigmetrikbe- 

rechnungsschaltung BMU die berechneten Zweigmetriken und wer- 
tet diese aus . Die Auswertung erfolgt dabei durch verschiede- 




Branch Metrik Unit) , eine Pf andmetrikberechnungsschaltung 
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ne Pfadmetrikberechnungselemente bzw. Prozessorelemente PE . 
Das ASCU- Pro zes sorel ement f iihrt , je nach Ausfiihrung des Co- 
des, eine Entscheidung zwischen zwei oder mehr in einen Zu- 
stand des Trellis-Diagramms miindenden, konkurrierenden Pfade 
herbei. Der Pfad mit der besseren berechneten Metrik wird se- 
lektiert und die Pfadmetrik des Gewinnerpf ades der zu diesem 
Zustand f iihrt , wird erneuert . 

Fig. 5 zeigt ein ASCU-Prozessorelement bzw. Pf admetrikberech- 
nungselement nach dem Stand der Technik. Das Prozessorelement 
enthalt zwei Addierer, deren Ausgange an einen Multiplexer 
und einer Komparatorschaltung angeschlossen sind. Der erste 
Addierer berechnet die Pfadmetrik eines ersten Pf ades und der 
zweite Addierer berechnet die Pfadmetrik eines zweiten Pfades 
in dem Trellis-Diagramm. Die beiden Pfadmetriken werden einem 
Komparator zugef iihrt und dort verglichen. Der Komparator gibt 
ein Steuersignal an den Multiplexer ab und schaltet den Ge- 
winner-Pfad durch, d.h. def init ionsgemaS den Pfad mit der ge- 
ringeren Pfadmetrik. Die berechnete Pfadmetrik wird von einem 
zugehorigen nachgeschalteten Speicherelement , beispielsweise 
einem Register R, fur den nachsten Berechnungsschritt zwi- 
schengespeichert . 

Bei dem in Fig. 2 dargestellten Trellis-Diagramm handelt es 
sich urn ein Trellis-Diagramm mit einer sogenannten Butterfly- 
struktur. Dies bedeutet, dass jeweils zwei Zustanden eines 
Zeitschritts t + 1 des Trellis -Diagramms zwei Zustande des vor- 
hergehenden Zeitschritts t zugewiesen sind, deren Zweige je- 
weils zu den erstgenannten Zustanden des Zeitschritts t+1 
fuhren. Dabei sind jeweils zwei Zweitmetriken der von unter- 
schiedlichen Zustanden ausgehenden Zweige identisch. Allge- 
mein bezeichnet Y t (s) die den Zustand s im Zeitschritt t zu- 
gewiesene Pfadmetrik, wahrend Z t (s) die Zweigmetrik des dem 
Signal s entsprechenden Zustandsiibergang im Zeitpunkt t be- 
zeichnet. Bei dem Viterbi -Decoder nach dem Stand der Technik 
werden zwei Pfadmetrikberechnungselemente der ACSU kombi- 
niert, urn ein Butterf ly-Pf admetrikberechnungselement zu bil- 
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den. Der Vorteil besteht darin, dass die Pf admetriken eines 
jeden Zustands zum Zeitindex t-l bei vorzugsweise sequentiel- 
len Realisierungen der ACSU nur einmal gelesen werden miissen. 
Derart ausgestal tete Prozessorelemente verhalten sich glei- 
chermaSen wie herkommliche Add- Compare -Select Prozessorele- 
mente mit dem einzigen Unterschied, dass sie zwei Zustande 
des Trellis-Diagramms gleichzeitig berechnen. 

Da die Pf admetrikberechnungsvorschrif t durch die Rekursion 
eine Summe von Zeitindex t x = - oo , : . t (siehe Gleichung 2) 
darstellt, muss durch eine sogenannte Normalisierungsschal - 
tung ein Uberlaufen der Pf admetriken verhindert werden. Vor- 
zugsweise wird fur diese Ausgestal tung des Viterbi -Decoders 
das Minimum-Normalisierungs-Verf ahren angewandt . Hierbei wird 
die minimale Pfadmetrik zum Zeitindex t-l ermittelt und von 
alien Gewinnerpf admetriken zum Zeitindex t gleichermaSen ab- 
gezogen. Bei diesem Verf ahren wird im statist ischen Mittel 
genau der Rauschanteil des Empf angssignals R t abgezogen. 

Die von den verschiedenen Prozessorelementen PE berechneten 
Vergleichsergebnisse 6 S werden an die nachgeschaltete Selek- 
tionsschaltung SMU zur Selektion des korrekten Gewinnerpf ades 
abgegeben . 

Der Nachteil des in Fig. 4 gezeigten Viterbi-Decoders nach 
dem Stand der Technik besteht darin, dass alle Entscheidungs- 
werte 6 S zur Selektion des Gewinnerpf ades mit der optimalen 
Pfadmetrik in dem Speicher der Selektionsschaltung SMU ge- 
speichert werden miissen. Die Anzahl der Entscheidungen 5 S die 
abgespeichert werden miissen, entspricht dabei der Anzahl N TS 
von Zustanden des Trellis-Codes. Daher werden bei dem in 
Fig. 4 dargestellten Viterbi -Decoder nach dem Stand der Tech- 
nik bei jedem Symbolzeitschritt N TS Entscheidungen in der Se- 
lektionsschaltung SMU abgespeichert. Dieser Speichervorgang 
ist hoch redundant, da der Decoder nur die Entscheidung , ei- 
nes Zustandes pro Zeitindex t benotigt, urn letztendlich den 
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Gewinnerpfad und damit die decodierten Datensymbole su rekon- 
struieren . 

Je nach Ausfiihrung des Viterbi -Decoders dominieren die Spei- 
cherzugriffe die Verlustleistung . Durch Einschreiben aller 
Entscheidungswerte 6 S von der Pf admet rikberechnungsschal tung 
in die Selekt ionsschaltung SMU ist demnach die hervorgerufene 
Verlustleistung P v sehr hoch. Bei einem Einsatz eines Viter- 
bi-Decoders beispielsweise in einem Mobilf unkgerat wird die 
Betriebsdauer durch schnelleres Entladen der Batterien ver- 
kiirzt . Ferner kommt es, z.B. in mehrkanaligen Telekommunika- 
tionssystemen wie ADSL und SDSL, aufgrund der hohen Verlust- 
leistung zu einer ungewunschten Warmeentwicklung . 

Es ist daher die Aufgabe der vorliegenden Erfindung, einen 
Viterbi -Decoder und ein Decodierverf ahren zu schaf fen, welche 
die Verlustleistung minimieren . 

Die Erfindung schaf ft einen Viterbi -Decoder zur Decodierung 
einer empfangenen Sequenz von Datensymbolen, die mit einer 
vorgegebenen Codierungsanweisung codiert sind, mit: 

einer Z we i gme t r i kbe r e chnung s s c ha 1 tung (BMU) zur Berechnung 
von Zweigmetriken fur die empfangene Sequenz von kodierten 
Datensymbolen, 

einer Pf admetrikberechnungsschaltung (ACSU) zur Berechnung 
von Pfadmetriken in Abhangigkeit von den Zweigmetriken und 
der Codieranweisung, 

wobei die berechneten Pfadmetriken jeweils mit einem ein- 
stellbaren Entscheidungsschwellenwert SW zur Erzeugung eines 
zugehorigen logischen Gultigkeitswertes verglichen werden, 
und 

mit einer Selekt ionsschaltung (SMU) , die nur diejenigen Pfad- 
metriken, deren Gul t igkeitswert logisch hoch ist, in einem 
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Speicher zwischenspeicherc und aus den Pf admetriken denjeni- 
gen Pfad mit der optimalen Pfadmetrik selektiert. 

Die Selektionsschaltung (SMU) gibt vorzugsweise die dem se- 
5 lektierten Pfad zugeordnete Datensymbolsequenz zur weiteren 
Datenverarbeitung an eine Datenverarbeitungseinheit ab . 

Die Pf admetrikberechnungsschaltung (ASCU) setzt vorzugsweise 
den jeweiligen Gult igkei tswert logisch hoch, wenn die zugeho 
10 rige berechnete Pfadmetrik niedriger ist als der zugehorige 
einstellbare Entscheidungsschwellenwert SW . 

y T Die Selektionsschaltung (SMU) selektiert vorzugsweise den 
Pfad mit der kleinsten berechneten Pfadmetrik. 

15 

Die Pf admetrikberechnungsschaltung (ASCU) enthalt vorzugswei 
se ein Pf adme t r i kber echnungse 1 ement (N PE =1 ) und berechnet die 
rekursive Pf admetrikberechnungsvorschrif t sequentiell . 

2 0 Ein Pf admetrikberechnungselement der Pf admetrikberechnungs- 

schaltung des erf indungsgemaSen Viterbi -Decoders berechnet 
vorzugsweise jeweils die Pf admetriken von zwei Pfaden und 
vergleicht diese miteinander, wobei das Pf admetrikberech- 
nungselement die kleinere der beiden Pfadmetriken an ein zu- 
\r4^5 gehoriges nachgeschaltetes Speicherelement zum Zwischenspei - 
chern abgibt . 

Bei einer besonders bevorzugten Ausf iihrungsf orm des erfin- 
dungsgemaSen Viterbi -Decoders enthalt das Pf admetrikberech- 

3 0 nungelement 

einen ersten Addierer, der die Zweigmetrik eines ersten Pfa- 
des und die in dem getakteten Register zwischengespeicherte 
Pfadmetrik des ersten Pfades addiert und an einen ersten Ein 
35 gang eines Multiplexers abgibt, 
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einen zweiten Addierer, der die Zweigmet rik des zweiten Pfa- 
des und die in dem getakteten Register zwischengespeicherte 
Pfadmetrik des zweiten Pfades addiert und an einen zweiten 
Eingang des Multiplexers abgibt, 



eine erste Komparatorschal tung , die die von beiden Addierern 
berechneten Summenwerte vergleicht, wobei der Vergleichser- 
gebniswert an die Selektionsschaltung und an den Multiplexer 
als Steuersignal abgegeben wird, wobei der Multiplexer den 
10 kleineren der durch die beiden Addierer berechneten Summen- 
werte an ein zugehoriges getaktetes Register durchschaltet , 



eine zweite Komparatorschal tung, die den durchgeschalteten 
Summenwert mit dem einstellbaren Entscheidungsschwellenwert 
15 SW vergleicht und einen logisch hohen Giilt igkeit swert abgibt, 
wenn der Summenwert kleiner ist als der Entscheidungsschwel- 
lenwert SW. 

Ein fest verdrahteter Entscheidungsschwellenwert SW ist vor- 
20 zugsweise ein Potenzwert mit der Basis zwei, wobei vorzugs- 
weise das Minimum-Normalisierungs -Verf ahren angewandt wird. 

Dies bietet den Vorteil, dass die Anzahl der notwendigen lo- 
gischen Gatter zur Durchfuhrung des Vergleichs und somit der 
schaltungstechnische Aufwand fur Komparatorschaltungen mini- 
mal ist. 

Die Erf indung schafft ferner ein Verf ahren zur Decodierung 
3 0 einer codierten Datensymbolsequenz , die mit einer vorgegebe- 
nen Codieranweisung codiert ist, mit den folgenden Schritten, 
namlich 

(a) Empfangen der codierten Datensymbolsequenz , 

35 

(b) Berechnen von Zweigmetriken fur die empfangene Datensym- 
bolsequenz , 



5 
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(c) Berechnen von Pf admetriken fur die empfangene Datensym- 
bolsequenz in Abhangigkeit von den Zweigmetriken und der 
Codieranweisung , 

5 

(d) Vergleichen der berechneten Pfadmetriken mit einem ein- 
stellbaren Entscheidungsschwellenwert zur Erzeugung von 
logischen Gul t igkeitswerten, 

10 (e) Speichern der berechneten Pfadmetriken, deren Giiltig- 
keitswerte logisch hoch sind, in einem Zwischenspeicher , 

I ,f, SeleKtieren d es ja „i g an Pfades, aessen g espe ich e rt e Pfad- 
metrik minimal ist, 

15 

(g) Ermitteln der dem selektierten Pfad zugeordneten Daten 
mittels der Codieranweisung, 

(h) Ausgeben der ermittelten Datensymbolsequenz zur weiteren 
0 Datenverarbeitung . 

Im Weiteren werden bevorzugte Ausf uhrungsf ormen des erfin- 
dungsgema&en Viterbi -Decoders und des erf indungsgemaSen Deco- 
dierverf ahrens zur Erlauterung erf indungswesentlicher Merkma- 
^5 le unter Bezugnahme auf die beigefugten Figuren beschrieben. 

. Es zeigen: 

Fig. 1 

0 ein Blockdiagramm eines Senders und eines Empf angers, der ei- 
nen Viterbi -Decoder nach dem Stand der Technik enthalt; 

Fig. 2 

ein Vier-Zustand-Trellis-Diagramm als Codieranweisung; 

5 



Fig. 3 
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ein Blockdiagramrn des schaltungstechnischen Aufbaus eines Vi- 
terbi -Decoders nach dem Stand der Technik; 

Fig . 4 

ein Schaltungsdiagramm einer Pfadmetrikberechnungsschaltung 
ASCU innerhalb eines Viterbi -Decoders nach dem Stand der 
Technik in Bezug auf die in Fig. 2 gezeigte Codieranweisung ; 

Fig. 5 

ein in der Pfadmetrikberechnungsschaltung (ASCU) enthaltenes 
Prozessorelement PE nach dem Stand der Technik; 

Fig. 6 

den schaltungstechnischen Aufbau eines erf indungsgemafien Vi- 
terbi -Decoders in Bezug auf die in Fig. 2 dargestellte Co- 
die r anwe i sung ; 

Fig. 7 

den schaltungstechnischen Aufbau eines Pfadmetrik- 
Berechnungselements innerhalb der Pfadmetrikberechnungsschal- 
tung des in Fig. 6 dargestellten erf indungsgemaSen Viterbi - 
Decoders ; 

Fig. 8 

den schaltungstechnischen Aufbau einer bevorzugten Ausfuh- 
rungsform der ACSU und SMU des erf indungsgemaSen Viterbi - 
Decoders ; 

Fig. 9 

ein Diagramm zur Erlauterung des Selekt ionsvorgangs innerhalb 
der Selekt ionsschaltung des erf indungsgemaSen Viterbi - 
Decoders ; 

Fig. 10 (a) - (d) 

Simulationsergebnisse , welche den Zusammenhang zwischen der 
Bitf ehlerrate und den normalisierten Schwellenwert darstel- 
len; 
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Fig. 11 

ein Simulationsergebnis, das die Abhangigkeit der Bitfehler- 
rate vom Signal -Rauschabstand (SNR) in Abhangigkeit verschie- 
5 dener Entscheidungsschwellenwerte SW im Verhaltnis zu Viter- 
bi-Decodern nach dem Stand der Technik darstellt; 

Fig. 12 (a) -12 (c) 

Simulationsergebnisse, die die Anzahl der abgespeicherten 
10 Entscheidungswerte fur eine Vielzahl von Datensymbolperioden 

bei einem, in Bezug auf diese vorzugsweise Ausfuhrung eines 
^ Viterbi-Decoders, hohen Signal -Rauschabstand darstellen; 

Fig. 13 (a) -13(c) 
15 Simulationsergebnisse, die die Anzahl der abgespeicherten 

Entscheidungswerte fur eine Vielzahl von Datensymbolperioden 
bei einem, in Bezug auf diese vorzugsweise Ausfuhrung eines 
Viterbi -Decoders , niedrigen Signal -Rauschabstand darstellen; 

20 Fig. 14 

Eine Tabelle zur Darstellung der Verlustleistungseinsparung 
bei dem erf indungsgemaSen Viterbi -Decoder ; 

Fig. 6 zeigt einen Viterbi -Decoder 1 gemaS der Erfindung. Der 
Viterbi -Decoder 1 besitzt einen Signaleingang 2 zum Empfangen 
der demodulierten und entzerrten Sequenz von Datensymbolen. 
Die Datensymbole werden uber eine Leitung 3, einen Signalein- 
gang 4 , einer Zweigmetrikberechnungsschaltung 5 zugef iihrt , 
Die Zweigmetrikberechnungsschaltung 5 berechnet in Abhangig- 

30 keit von der empfangenen Sequenz von codierten Datensymbolen 
deren Zweigmetriken Y t . Die berechneten Zweigmetriken werden 
von den Signalausgangen 6-1 bis 6-M uber Signalleitungen 7-1 
bis 7-M und Signaleingange 8-1 bis 8-M an eine Pf admetrikbe- 
rechnungsschaltung 9 abgegeben. M definiert hierbei die An- 

35 zahl der verschiedenen Zweigmetriken und ist i.d.R. eine Po- 
tenz der Basis zwei . Die Pf admetrikberechnungsschaltung 9 be- 
rechnet die Pfadmetriken y in Abhangigkeit von den zugefiihr- 
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ten Zweigmetriken X und der vorgegebenen Codieranweisung in 
Form eines Trellis-Diagramms . Die P f adme t r i kbe r e chnung s s cha 1 - 
tung 9 enthalt mehrere Pfadmetrik-Berechnungselemente 10-1 
bis 10-Nts- Bei den Pf admetrik-Berechnungselementen handelt 
5 es sich vorzugsweise urn ein Butterf ly-Prozessorelement oder 
um ein Add-Compare-Prozessorelement . Jedes Pfadmetrik- 
Berechnungselement 10 weist vier Signaleingange 11, 12, 13, 
14 und drei Signalausgange 15, 16, 17 auf . Jedes Pfadmetrik- 
berechnungselement 10 be'rechnet die Pfadmetrik y von zwei 

10 konkurrierenden Pfaden des Trellis-Diagramms und vergleicht 

diese miteinander. Da das bei einem Zustand s im Zeitschritt 
^ t berechnete Ergebnis 6 t (s) zugleich die Grundlage fur die 
Berechnung einer Pfadmetrik fur einen zeitlich nachf olgenden 
Zustand ist, wird die berechnete Pfadmetrik in einem zugeho- 
15 rigen nachgeschaltetes Speicherelement 18 zwischengespeichert 
und an die Signaleingange der Pf admetrik-Berechnungselemente 
10 iiber eine Festverdrahtungseinheit 61 gemaS dem Trellis- 
Code zuriickgekoppelt . Die Pf admetrik-Berechnungselemente 10 
berechnen Entscheidungswerte <5 S , die durch die Ausgangssig- 
2 0 nalleitungen 16 an Signaleingange 19 einer nachgeschalteten 
Selektionsschaltung 2 0 abgegeben werden. Fur jeden Entschei- 
dungswert <5 S wird durch das Pf admetrik-Berechnungselement 10 
ein zugehoriger logischer Gill tigkeitswert berechnet, der iiber 
die Signalleitungen 17 an einen zugehorigen Signaleingang 21 
der Selektionsschaltung 2 0 abgegeben wird. 

Die Selektionsschaltung 20 enthalt einen internen Speicher. 
Dabei werden nur diejenigen von den Signaleingangen 19 anlie- 
genden Entscheidungswert 6 S in den Speicher der Selektions- 
30 schaltung 20 eingeschrieben, deren zugehoriger Gultigkeits- 

wert, welcher an dem ent sprechenden Signaleingang 21 anliegt, 
logisch hoch ist. Hierdurch wird die Anzahl der Einschreib- 
vorgange in den Speicher, und damit die Verlust leistung , der 
Selektionsschaltung 20 deutlich reduziert. 

35 
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Die Anzahl der abgespeicherten Entscheidungswerte 5 konnen 
bestenfalls um einen Faktor R D vermindert werden, wobei N T s 
die Anzahl der Zustande in dem Trellis-Diagramm darstellt. 

N- - 1 

5 < 4) 

Die Selektionsschaltung 20 selektiert anhand der zwischenge- 
speicherten Pf admetriken denjenigen Pfad in dem Trellis- 
Diagramm mit der optimalen Pfadmetrik heraus . Dabei wird de- 
10 f init ionsgemaS durch die Selektionsschaltung 20 der Pfad mit 
^ der kleinsten berechneten Pfadmetrik selektiert. Die dem se- 
™ lektierten Pfad zugeordnete Datensymbolsequenz wird von der 
Selektionsschaltung 2 0 iiber einen Signalausgang 22 und eine 
Leitung 23 an einen Signalausgang 24 des erf indungsgemaSen 
15 Viterbi -Decoders 1 abgegeben und von dort zur weiterein Daten- 
verarbeitung iiber eine Leitung 25 an eine nachgeschaltete Da- 
tenverarbeitungseinheit geleitet . 

Fig. 7 zeigt den schaltungstechnischen Aufbau eines Prozes- 
20 sorelements 10-i innerhalb der Pfadmetrik- 

Berechnungsschaltung 9 des erf indungsgemaSen Viterbi -Decoders 
1. Das Pf admetrik-Berechnungselement 10-i berechnet die Pfad- 
metriken von zwei konkurrierenden Pfaden und vergleicht diese 
miteinander. Die kleinere der beiden berechneten Pf admetriken 
25 wird iiber den Signalausgang 15-i an das zugehorige getaktete 
Register 18 -i zum Zwischenspeichern und zur Riickkopplung ab- 
gegeben. Das in Fig. 7 dargestellte Pf admetrik- 
Berechnungselement 10-i enthalt einen ersten Addierer 26 und 
einen zweiten Addierer 27. Der erste Addierer 26 addiert die 
30 Zweigmetrik eines ersten unteren Pfades und eine zuge- 

horige zwischengespeicherte Pfadmetrik y t (u) zu einem ersten 
Summenwert, der iiber eine Leitung 2 8 an einen Verzweigungs- 
knoten 2 9 abgegeben wird, welcher iiber eine Leitung 3 0 mit 
einem ersten Eingang 31 eines Multiplexers 32 verbunden ist 
35 und iiber eine Leitung 33 an einen Signaleingang 34 einer ers- 
ten Komparatorschaltung 35 angeschlossen ist. 
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Der zweite Addierer 2 7 addiert die Zweigmetrik A, (f) des zwei 
ten unteren Signalpfades des Trellis-Diagramms mit der zuge- 

horigen zwischengespeicherten und riickgekoppel ten Pfadmetrik 
y t (1) zu einem zweiten Summenwert , der uber eine Leitung 36 

an einen Verzweigungsknoten 3 7 abgegeben wird. Der Verzwei- 
gungsknoten 37 ist uber eine Leitung 38 mit einem zweiten 
Signaleingang 39 des Multiplexers 32 verbunden. Der Verzwei- 
gungsknoten 37 ist ferner uber eine Leitung 40 mit einem 
zweiten Eingang 41 der ersten Komparatorschal tung 35 verbun- 
den. Die erste Komparatorschal tung 3 5 vergleicht die von den 
beiden Addierern 26, 2 7 abgegebenen, berechneten Summenwerte 
bzw. Pfadmetriken miteinander und gibt uber einen Signalaus- 
gang 42 einen Vergleichsergebniswert bzw. Entscheidungswert 
6 S uber eine Leitung 43 an den Signalausgang 16 ab. 

Der Vergleichsergebniswert bzw. Entscheidungswert 6 S wird 
ferner an einem Verzweigungsknoten 44 abgezweigt und uber ei 
ne Steuerleitung 45 an einen Steuereingang 46 des Multiple- 
xers 32 als Steuersignal angelegt . Der Multiplexer 32 wird 
derart angesteuert, dass der kleinere der beiden durch die 
beiden Addierer 26, 2 7 berechneten Summenwerte bzw. Pfadmet- 
riken an einen Signalausgang 47 des Multiplexers 32 durchge- 
schaltet wird. Von dem Signalausgang 47 wird die durchge- 
schaltete Pfadmetrik uber eine Leitung 48 an einen Signalein 
gang 4 9 einer zweiten Komparatorschal tung 5 0 abgegeben. Die 
zweite Komparatorschal tung 50 besitzt einen zweiten Eingang 
51 von dem ein einstellbarer oder fest implementierter Ent- 
scheidungsschwellenwert SW angelegt ist. 

Die zweite Komparatorschal tung 50 vergleicht den an den Ein- 
gang anliegendenden durchgeschal teten Summenwert mit dem ein 
gestellten En t s che i dungs s chwe 1 1 enwe r t SW und gibt uber einen 
Signalausgang 52 und eine Leitung 53 einen logisch hohen Gul- 
tigkeitswert ab, wenn der anliegende Summenwert bzw. Pfadmet- 
rikwert kleiner ist als der anliegende Entscheidungsschwel - 
lenwert SW. Dieser ergibt sich aus dem Produkt eines normier- 
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ten Schwellenwertes SW NO rm und der maximalen moglichen Zweig- 
metrik A max wie f olgt : 

SW = SW norm * A max (5) • 

5 

Die Dimensionierung des Schwellenwertes SW erfolgt durch nor- 
mierten Bezug der Bit f ehlerrate BER in Abhangigkeit vom nor- 
mierten Schwellenwert auf den Implement ierungsverlust f reien 
Fall, d.h. ohne jegliche Reduktion der Speichervorgange . Das 
10 kann erreicht werden, wenn SW gleich unendlich gesetzt wird. 



BERnorm = log 



BERjSWnorm) 
BERtSWnorm -> oo) 



(6) 



Die Normierung des Schwellenwertes dient hierbei dazu ver- 
15 schiedene Implement ierungen der Zweigmetrikberechnungseinheit 
BMU vergleichbar zu machen. Die Normierung der Bitf ehlerrate 
BER dient zum Vergleich der verf ahrensbehaf teten Verluste bei 
unterschiedl ichen Signal -Rauschabstanden SNR . 

20 Figuren lOa-lOd zeigen, fur eine unterschiedliche Anzahl von 
Zustanden N TS in einem Trellis-Code die Abhangigkeit der nor- 
malisierten Bit f ehlerrate BER norm und dem normalisierten 
Schwellenwert bei unterschiedlichen Signal -Rauschabstanden 
SNR. Wie man aus den Diagrammen entnehmen kann, betragt bei 
25 einem normalisierten Schwellenwert von eins die Zunahme der 

Bitf ehlerrate BER etwa 1% und ist somit vernachlassigbar . Man 
kann den Figuren 10a- lOd ferner entnehmen, dass der Perfor- 
mance-Verlust in Abhangigkeit von dem Signalrauschabstand SNR 
konstant ist, d.h. der erf indungsgemaSe Viterbi -Decoder des 
30 erf indungsgemaSen Verfahrens zur Decodierung ist bezuglich 

des Signalrauschabstandes SNR ohne zusatzliche Adaptionsvor- 
schrift selbst anpassend. 



35 



Figur 11 zeigt den Zusammenhang zwischen der Bit f ehlerrate 
BER und dem Signalrauschabstand SNR der unterschiedlich ein- 
gestellten Schwellenwerten SW. Der Schwellenwert SW=oo ent- 
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spricht dabei einem herkommlichen Viterbi -Decoder nach dem 
Stand der Technik. Man kann der Fig. 11 entnehmen, dass so- 
gar SW nor m<l nur zu einer geringen Erhohung der Bit f ehlerrate 
BER f uhrt . Ferner kann man anhand der groSen Varianz der Pa- 
rameterschar die Robustheit des erf indungsgemaSen Verfahrens 
erkennen . 

Die Figuren 12 (a) bis 12 (c) zeigen ein Simulationsergebnis 
zur Darstellung des Zusammenhanges zwischen der Anzahl N, der 
von der Selekt ionsschal tung 20 abgespeicherten Entscheidungs- 
werte 5 bei einem Signalrauschabstand von SNR=23dB und einer 
Anzahl von Zustanden in dem Trellis-Diagramm von N TS =512 fur 
eine unterschiedliche Anzahl von Prozessorelementen N PE - Die 
Figuren 12 (a) bis 12 (c) zeigen das Simulationsergebnis fur 
den Zeitindex t=0...1000. Ein weiterer Vorteil des erf in- 
dungsgemaSen Verfahrens besteht darin, dass aufgrund der 
selbst anpassenden Eigenschaft im Vergleich zu einem herkomm- 
lichen Viterbi -Decoder der Einschwingvorgang nicht verlangert 
wird Ferner ist ersichtlich, dass nach dem Einschwingvorgang 
nur eine kleine Anzahl N von Ent scheidungen abgespeichert 
werden . 

Die Figuren 13 (a) bis 13 (c) zeigen ein Simulationsergebnis 
fur die selben Parameter wie in Fig. 12(a) bis 12(c) mit Aus- 
nahme des Signal -Rausch-Abstandes der hierbei auf SNR=2 0dB 
reduziert wurde . 

Bei diesem, fur diesen Code, schlechten Signal -Rauschabstand 
ist, wie man durch Vergleich der Figuren 12 und 13 erkennen 
kann, die Anzahl der abgespeicherten Entscheidungen bei dem 
erf indungsgemaSen Verfahren wesentlich hoher. Mit zunehmender 
Verschlechterung des Ubertragungskanals und somit abnehmenden 
Signal -Rausch-Abstand SNR werden bei dem erf indungsgemaSen 
Vertibidecoder eine zunehmende Anzahl von Entscheidungen <5 
zur Auswertung in der Selekt ionsschal tung 2 0 abgespeichert, 
urn. eine gleichbleibende Qualitat der Decodierung zu errei- 
chen. Der erf indungsgemaSe Viterbi -Decoder 1 und das erf in- 
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dungsgemafee Verfahren sind somit selbst adaptierend im Bezug 
auf die Qualitat der Decodierung, welche vorzugsweise durch 
das MaS der Bi t f ehlerrate BER ausgedriickt wird. 

Der von dem Multiplexer 32 durchgeschal tete Summenwert bzw. 
Pf admetrikwert wird ferner an einem Verzweigungsknoten 54 ab- 
gezweigt und wird uber eine Leitung 55 an den Signalausgang 
15 zum Zwischenspeichern an das zugehorige Register 18 abge- 
geben . 

Bei dem Entscheidungsschwellenwert SW handelt es sich vor- 
zugsweise um einen fest implement ierten Potenzwert mit der 
Basis zwei . Hierdurch kann der schaltungstechnische Auf wand 
fur die zweite Komparatorschal tung 35 minimiert werden. Der 
Entscheidungsschwellenwert SW ist in Abhangigkeit des Verfah- 
rens zur Pf a dme t r i k - No r ma 1 i s i e rung zu adaptieren. Vorzugswei- 
se wird das Verfahren der Minimum-Normal isierung verwendet, 
bei dem dieser Adaptionsschri tt ent fallen kann. Ferner sind 
insbesondere in Mobilf unksystemen variabel einstellbare Ent- 
scheidungsschwellenwerte denkbar, da sich bei diesen Systemen 
die Gute des Ubertragungskanals stark andern kann und man fur 
Zeitbereiche mit guten Ubertragungseigenschaf ten des Telekom- 
munikationskanals SW so dimensionieren kann, dass man eine 
besonders hohe Reduktion der Verlustleistung realisiert. 

Der an dem Signalausgang 16 anliegende Entscheidungswert 6 S 
wird in den nachgeschal teten Speicher der Selektionsschaltung 
20 nur dann eingeschrieben, wenn der an dem Signalausgang 17 
des Pf admetrik-Berechnungselements 10 anliegende zugehorige 
logische Gul tigkei tswert anzeigt, dass der durchgeschaltete 
Summenwert kleiner ist als der Entscheidungsschwellenwert SW. 
Hierdurch wird die Anzahl der Einschreibvorgange und somit 
die Verlustleistung im Vergleich zu einem herkommlichen Vi- 
terbi -Decoder , bei dem alle Entscheidungswerte 8 in die nach- 
geschaltete Detekt ionsschal tung eingeschrieben werden, erheb- 
lich reduziert . 
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Die in Figur 14 gezeigte Tabelle zeigt die prozentuaie Ver- 
lustleistungseinsparung, bei dem erf indungsgemaSen Verfahren 
zur Decodierung fur verschiedene normalisierte Schwellenwerte 
in Abhangigkeit der Anzahl von Pfadmetrik- 

Berechnungselementen N PE fur verschieden komplexe Trellis- 
Codes. R bezeichnet hierbei das maximal mogliche Optimum und 
berechnet sich zu 

R= N rs -2N PE : (7) 
N TS 



Fig. 8 zeigt schematisch eine weitere Ausf uhrungsf orm des er- 
^ f indungsgemafeen Viterbi -Decoders 1 mit mehr als einem Pfad- 
metrikberechnungselement N PE >1<N TS . Bei der in Fig. 8 darge- 
stellten Anordnung werden die von den Pfadmetrik- 
15 Berechnungselementen 10 berechneten logischen Gul t igkeitswer- 
te iiber die Leitungen 17 an die Signaleingange 56 einer logi- 
schen ODER-Schaltung 57 angelegt und dort logisch oder ver- 
kniipf t . Die logische ODER-Schaltung 57 weist einen Signalaus- 
gang 58 auf, der iiber eine Leitung 5 9 mit einem Eingang 60 
20 der nachgeschalteten Selekt ionsschaltung 20 verbunden ist. 
Sobald einer der Gul t igkeitswerte , die von den Pfadmetrik- 
Berechnungselementen 10 berechnet wird, logisch hoch bzw. lo- 
gisch eins ist, empfangt die Selekt ionsschaltung 2 0 an dem 
Signaleingang 60 ein logisch hohes Signal und speichert den 



25 gesamten aus N PE Entscheidungswerten bestehenden Entschei- 

dungsvektor in dem integrierten Speicher ab . Sobald mindes- 
tens ein signif ikanter Entscheidungswert vorliegt, erfolgt 
somit ein Einschreibvorgang, um zu garantieren, dass kein 
signif ikater, also logisch hoch bewerteter, Entscheidungswert 

3 0 verloren geht . 



Fig. 9 zeigt schematisch den Selekt ionsvorgang innerhalb der 

Selekt ionsschaltung 20 des erf indungsgemaSen Viterbi -Decoders 

1. Ausgehend von dem Zustand mit der minimalen Pfadmetrik 

35 wird der Pfad bis zu einer Entscheidungst ief e D s zuruckver- 

f olgt . Nach D s -Zeitschritten wird die Entscheidung S t+DS deko- 
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diert. Die durchgezogene Linie in Fig-. 9 stellt den Gewinner- 
pfad dar, wahrend die gestrichelten Linien konkurrierende 
Pfade zeigen. Die Latentzeit betragt D s Symbol zeiten, bis ei- 
ne Entscheidung durch die Selekt ionsschal tung 20 getroffen 
5 und die ent sprechende Datensymbolsequenz abgegeben wird. 

Aufgrund des erf indungsgemafien Verfahrens liefit die Selekt i- 
onsschaltung 2 0 mit hoher Wahrscheinlichkeit nur die zuvor 
relevant bewerteten Entscheidungswerte von der Pfadmetrik- 
10 Berechnungsschaltung 9 ein. Mit einer sehr geringen Wahr- 
scheinlichkeit liefit die Selekt ionsschaltung 20 von Speicher- 
ft^ zellen, die zuvor als nicht relevant bewertete, und damit 
r ^ 1 nicht abgespeicherte, Entscheidungswerte beinhalten. Das kann 
in seltenen Fallen zu Bitfehlern fiihren, die zu dem dargeleg- 
15 ten, vernachlassigbarem SNR-Verlust fiihren. 

Mit der erf indungsgemaSen Schaltung kann eine Verlustleis- 
tungsreduzierung von bis zu 99% erreicht werden. Der schal- 
tungstechnische Zusat zauf wand in den Pfadmetrik- 
20 Berechnungselementen 10 besteht dabei lediglich aus einer zu- 
satzlichen Komparatorschal tung, die bei der Integration einen 
sehr geringen Flachenbedarf besitzt. 



k 
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Patentanspriiche 
Vi terbi -Decoder 

5 1. Viterbi -Decoder zur Dekodierung einer empfangenen Sequenz 
von Datensymbolen, die mit einer vorgegebenen Codieranweisung 
codiert sind, mit: 

(a) einer Zweigmetrikberechnungsschaltung (5) zur Berechnung 
10 von Zweigmetriken (X) fur die empfangene Sequenz von codier- 

ten Datensymbolen; 

(b) einer Pf admetrikberechnungsschaltung (9) zur Berechnung 
von Pfadmetriken (y) in Abhangigkeit von den Zweigmetriken 

15 (X) und der Codieranweisung, 

wobei die berechneten Pfadmetriken jeweils mit einem ein- 
stellbaren Entscheidungsschwellenwert (SW) zur Erzeugung ei- 
nes zugehorigen logischen Gultigkeitswertes verglichen wer- 
2 0 den; und mit 

(c) einer Selektionsschaltung (20) , die ausschlieSlich dieje- 
nigen Pfadmetriken, deren Gultigkeitswert logisch hoch ist, 
in einem Speicher zwischenspeichert und aus den zwischenge- 

fe speicherten Pfadmetriken denjenigen Pfad mit der optimalen 
Pf admetrik selektiert . 

2. Viterbi-Decoder nach Anspruch 1, 
dadurch gekennzeichnet, 
30 dass die Selektionsschaltlung (20) , die dem selektierten Pfad 
zugeordnete Datensymbol sequenz zur weiteren Datenverarbei tung 
abgibt . 



35 



3. Viterbi-Decoder nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 
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dass die Pf admetrik-Berechnungsschaltung (9) den Giiltigkeits- 
wert logisch hoch setzt, wenn die zugehorige berechnete Pfad- 
metrik kleiner ist als der Schwellenwert (SW) . 

5 4. Viterbi-Decoder nach einem der vorangehenden Anspriiche, 
dadurch gekennzeichnet, 

dass die Selekt ionsschaltung (20) den Pfad mit der kleinsten 
berechneten Pfadmetrik selektiert. 

10 5. Viterbi-Decoder nach einem der vorangehenden Anspriiche, 
dadurch gekennzeichnet, 

dass die Pf admetrik-Berechnungsschaltung (9) mehrere Pf admet- 
rik-Berechnungselement e (10) enthalt . 

15 6. Viterbi-Decoder nach einem der vorangehenden Anspriiche, 
dadurch gekennzeichnet, 

dass ein Pf admetrik-Berechnungselement (10) jeweils die Pfad- 
metriken von zwei Pfaden berechnet und miteinander vergleicht 
und die kleinere der beiden Pfadmetriken an ein zugehoriges 
20 getaktetes Speicherelement (18) zum Zwischenspeichern abgibt. 

7. Viterbi-Decoder nach einem der vorangehenden Anspriiche, 

dadurch gekennzeichnet, 

dass das Pf admetrik-Berechnungselement (10) aufweist: 

einen ersten Addierer (26) , der die Zweigmetrik eines ersten 
Pfades und die in dem zugehorigen getakteten Speicherelement 
(18) zwischengespeicherte Metrik des ersten Pfades addiert 
und an einen ersten Eingang (31) eines Multiplexers (32) ab- 
3 0 gibt, 

einen zweiten Addierer (27) , der die Zweigmetrik eines zwei- 
ten Pfades und die in dem zugehorigen getakteten Speicherele- 
ment (18) zwischengespeicherte Pfadmetrik des zweiten Pfades 
35 addiert und an einen zweiten Eingang (39) des Multiplexers 
(32) abgibt, 
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eine erste Komparatorschaltung (35) , die die von den beiden 
Addierern (2 6, 27) berechneten Summenwerte vergleicht, wobei 
das Vergleichsergebnis als Entscheidungswert (6 S ) an die Se- 
lekt ionsschaltung (20) und an den Multiplexer (32) als Steu- 
5 ersignal abgegeben wird, wobei der Multiplexer (32) den klei- 
neren der durch die beiden Addierer (26, 27) berechneten Sum- 
menwerte an das zugehorige getaktete Register (18) durch- 
schaltet ; 

10 eine zweite Komparatorschaltung (50) , die den durchgeschalte- 
ten Summenwert mit dem einstellbaren Ent scheidungsschwellen- 
wert SW vergleicht und einen logisch hohen Giiltigkeitswert 
; * > abgibt, wenn der durchgeschaltete Summenwert kleiner ist als 
der Entscheidungsschwellenwert (SW) . 

15 

8. Viterbi -Decoder nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 

dass der einstellbare Entscheidungsschwellenwert (SW) ein Po- 
tenzwert mit der Basis zwei ist. 

20 

9. Viterbi -Decoder nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 

dass der Entscheidungsschwellenwert (SW) zur Pfadmetrik- Nor- 
malisierung variabel einstellbar oder adaptiv ist. 




10. Viterbi-Decoder nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 

dass mehrere von der Pf admetrik-Berechnungsschaltung (9) er- 
zeugte logische Gul tigkeitswerte durch eine logische Schal- 
3 0 tung logisch Oder-verkniipf t werden und alle zugehorigen Ent- 
scheidungswerte in dem Speicher der Selektionsschaltung (20) 
zwischengespei chert werden, wenn das Ergebnis der logischen 
ODER-Verknupf ung logisch hoch ist. 

35 11. Viterbi-Decoder nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 
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dass die Pf admetriken durch die P f adme t r i kbe r e chnungs el ement e 
sequentiell berechnet werden. 

12. Viterbi-Decoder nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 
dass eine der Anzahl N TS von Zustanden in einen Trellis- 
Diagramm entsprechende Anzahl von Pfadmetriken mit 2 K Pfad- 
metrik-Berechnungselementen berechnet werden und dass fur die 
Anzahl 2 K der Berechnungselement gilt: 

N 

1 < 2 K < . 



10 

13. Viterbi-Decoder Anspruch 12, 
dadurch gekennzeichnet, 
15 dass die Pf admetrik-Berechnungselemente (lOa-lOi) Butterfly- 
Berechnungselemente sind und dass fur die Anzahl 2 K der Be- 
rechnungselement gilt : 

N 

1 < 2 K < — — . 



20 

14. Viterbi-Decoder nach Anspruchl2, 
dadurch gekennzeichnet, 
dass die Pf admetrik-Berechnungselemente (lOa-lOc) Add- 
Compare-Berechnungselemente sind und dass fur die Anzahl 2 K 
25 der Berechnungselement gilt: 

1 < 2 K < N TS . 



15. Viterbi-Decoder nach einem der vorangehenden Anspruche, 
30 dadurch gekennzeichnet, 

dass die Codieranweisung ein Trellis-Code ist, der 2 L Zu- 
standsubergange aufweist , wobei 

0 < L < oo 

35 gilt und L eine natiirliche Zahl ist. 
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16. Viterbi-Decoder nach Anspruch 12, 

dadurch gekennzeichnet, 

dass der Trellis-Code zwei Zustandsiibergange aufweist . 

5 17. Verfahren zur Decodierung einer codierten Sequenz von Da- 
tensymbolen, die mit einer vorgegebenen Codieranweisung co- 
diert sind, mit den f olgenden Schritten : 

(a) Empfangen der codierten Datensymbolsequenz ; 

10 

(b) Berechnen von Zweigmetriken (A,) fur die empfangene Daten- 
symbol sequenz ; 



(c) Berechnen von Pfadmetriken (y) fur die empfangene Daten- 
15 symbolsequenz in Abhangigkeit von den Zweigmetriken (X) und 

der Codieranweisung; 

(d) Vergleichen der berechneten Pfadmetriken y mit einem 
Entscheidungsschwellenwert (SW) zur Erzeugung von logischen 

2 0 Gultigkeitswerten; 

(e) Speichern derjenigen berechneten Pfadmetriken, deren Gul- 
tigkeitswerte logisch hoch sind, in einem Zwischenspeicher; 



E (f) Selektieren desjenigen Pfades, dessen gespeicherte Pfad- 



metrik minimal ist; 

(g) Ermitteln der dem selektiven Pfad zugeordneten Datensym- 
bolsequenz mittels der Codieranweisung; 

30 





(h) Ausgeben der ermittelten Datensymbolsequenz zur weiteren 
Datenverarbeitung . 
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Zu s ammen fas sung 
Viterbi -Decoder 

5 Viterbi -Decoder zur Decodierung einer empfangenen Sequenz von 
Datensymbolen, die mit einer vorgegebenen Codieranweisung co- 
diert sind, mit : 

(a) einer Zweigmetrikberechnungsschaltung (5) zur Berechnung 
von Zweigmetriken (A,) fur die empfangene Sequenz von codier- 

10 ten Datensymbolen; 

(b) einer Pf admetrikberechnungsschaltung (9) zur Berechnung 
von Pfadmetriken (y) in Abhangigkeit von den Zweigmetriken 

^ (X) und der Codieranweisung, 

wobei die berechneten Pfadmetriken jeweils mit einem ein- 
15 stellbaren Ent scheidungsschwellenwert (SW) zur Erzeugung ei- 

nes zugehorigen logischen Gultigkeitswertes verglichen wer- 

den; und mit 

(c) einer Selektionsschaltung (20) , die diejenigen Pfadmetri- 
ken, deren Gul t igkeitswert logisch hoch ist, in einem Spei- 

2 0 cher zwischenspeichert und aus den zwischengespeicherten 

Pfadmetriken denjenigen Pfad mit der optimalen Pfadmetrik se- 
lektiert . 



Figur 6 
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